Threshold Based Penalty Functions for Constrained Multiobjective Optimization
نویسندگان
چکیده
This paper compares the performance of our recently proposed threshold based penalty function against its dynamic and adaptive variants. These penalty functions are incorporated in the update and replacement scheme of the multiobjective evolutionary algorithm based on decomposition (MOEA/D) framework to solve constrained multiobjective optimization problems (CMOPs). As a result, the capability of MOEA/D is extended to handle constraints, and a new algorithm, denoted by CMOEA/D-DE-TDA is proposed. The performance of CMOEA/D-DE-TDA is tested, in terms of the values of IGDmetric and SC-metric, on the well known CF-series test instances. The experimental results are also compared with the three best performers of CEC 2009 MOEA competition. Empirical results show the pitfalls of the proposed penalty functions. Keywords—Constrained multiobjective optimization; decomposition; MOEA/D; dynamic and adaptive penalty functions; threshold.
منابع مشابه
Performance of a Constrained Version of MOEA/D on CTP-series Test Instances
Constrained multiobjective optimization arises in many real-life applications, and is therefore gaining a constantly growing attention of the researchers. Constraint handling techniques differ in the way infeasible solutions are evolved in the evolutionary process along with their feasible counterparts. Our recently proposed threshold based penalty function gives a chance of evolution to infeas...
متن کاملA New Threshold Based Penalty Function Embedded MOEA/D
Recently, we proposed a new threshold based penalty function. The threshold dynamically controls the penalty to infeasible solutions. This paper implants the two different forms of the proposed penalty function in the multiobjective evolutionary algorithm based on decomposition (MOEA/D) framework to solve constrained multiobjective optimization problems. This led to a new algorithm, denoted by ...
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملNonlinear Separation for Constrained Multiobjective Optimization Problems and Applications to Penalty Functions
In this paper, we prove a nonlinear separation associated with a constrained multiobjective optimization problem in the image space, as well as the equivalence between the existence of nonlinear separation function and a saddle point condition for a generalized Lagrangian function associated with the given problem. As applications, we obtain some equivalent conditions on exact penalty methods f...
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کامل